Exact Probabilities and Asymptotic Relationships for Some Statistics from $m$-th Order Markov Chains
نویسندگان
چکیده
منابع مشابه
asymptotic property of order statistics and sample quntile
چکیده: فرض کنید که تابعی از اپسیلون یک مجموع نامتناهی از احتمالات موزون مربوط به مجموع های جزئی براساس یک دنباله از متغیرهای تصادفی مستقل و همتوزیع باشد، و همچنین فرض کنید توابعی مانند g و h وجود دارند که هرگاه امید ریاضی توان دوم x متناهی و امیدریاضی x صفر باشد، در این صورت می توان حد حاصلضرب این توابع را بصورت تابعی از امید ریاضی توان دوم x نوشت. حالت عکس نیز برقرار است. همچنین ما با استفاده...
15 صفحه اولStationary Probabilities of Markov Chains
In this paper, based on probabilistic arguments, we obtain an explicit solution of the stationary distribution for a discrete time Markov chain with an upper Hessenberg time stationary transition probability matrix. Our solution then leads to a numerically stable and eecient algorithm for computing stationary probabilities. Two other expressions for the stationary distribution are also derived,...
متن کاملAsymptotic Ltering for Nite State Markov Chains
Asymptotic formulae for the optimal ltering error for nite state space Markov chains observed in independent noise are presented. Asymptotically optimal simple lters, which do not depend on the transition rates of the chain, are also presented.
متن کاملExact Sampling with Markov Chains
Random sampling has found numerous applications in computer science, statistics, and physics. The most widely applicable method of random sampling is to use a Markov chain whose steady state distribution is the probability distribution r from which we wish to sample. After the Markov chain has been run for long enough, its state is approximately distributed according to 7r. The principal proble...
متن کاملBayesian Analysis and Model Revision for k ’ th Order Markov Chains with Unknown k . [ Preliminary Draft
Consider the problem of consistent Bayesian estimation of a stationary “k’th-order Markov process” on a finite state space, when the parameter k is itself unknown, as well as the transition probabilities for each value of k. First, I show that if k has a known upper bound, then on a single realization of the process the posterior probability measures on the parameter space converge weakly to a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Mathematical Statistics
سال: 1958
ISSN: 0003-4851
DOI: 10.1214/aoms/1177706623